GA-Based Heuristic Algorithms for QoS Based Multicast Routing
نویسندگان
چکیده
منابع مشابه
GA-Based Heuristic Algorithms for QoS Based Multicast Routing
Computing the bandwidth-delay-constrained least-cost multicast routing tree is an NP-complete problem. In this paper, we propose a novel QoS-based multicast routing algorithm based on the genetic algorithms (GA). In the proposed algorithm, the connectivity matrix of edges is used for genotype representation. Some novel heuristics are also proposed for mutation, crossover, and creation of random...
متن کاملGA-based heuristic algorithms for bandwidth-delay-constrained least-cost multicast routing
Computing the bandwidth-delay-constrained least-cost multicast routing tree is an NP-complete problem. In this paper, we propose a novel QoS-based multicast routing algorithm based on the genetic algorithms (GA). In the proposed method, the connectivity matrix of edges is used for genotype representation. Some novel heuristic algorithms are also proposed for mutation, crossover, and creation of...
متن کاملQoS Based Multicast Routing Algorithms for Real Time Applications
In recent years, there has been a lot of interest in providing real-time multimedia services like digital audio and video over packet-switched networks such as Internet and ATM. These services require certain quality of service (QoS) from the network. The routing algorithm should take QoS factor for an application into account while selecting the most suitable route for the application. In this...
متن کاملQoS-based routing algorithms for ATM networks
Cell loss probability (clp) is one of the most important measures of quality of service in an ATM network. In this paper we present two routing algorithms for ATM networks that meet the clp requirements of bursty ON-OFF sources that request connection while ensuring that the clp requirements of the existing calls are not compromised. The rst algorithm checks the entire set of feasible routes wh...
متن کاملSolving QoS Multicast Routing with Genetic Algorithms
Proliferation of group-based real-time applications, such as online games and video conferencing motivates research into QoS multicast routing. This type of applications require consideration of both end-to-end delay (i.e., packet delay from the source to all destinations is bounded) and group synchronisation (i.e., the difference in packet delay from the source to different destinations is bou...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Knowledge-Based Systems
سال: 2003
ISSN: 0950-7051
DOI: 10.1016/s0950-7051(03)00032-7